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REMARKS 



Present Status of Patent Application 

Claiirs 1-23 remain pending, of which claims 1, 6, 10 and 21-23 have been 
amended. Further, Applicants have amended the drawings. It is believed that no new 
matter adds hy way of these amendments made to claims, drawings oi otherwise to the 
application. ?or at least for the following reasons, Applicants respectfu ly submit that all 
pending claims 1-23 are in proper condition for allowance. Rf consideration is 
respectfully requested. 



Page 9 of 14 



9-30-03; 3:48PM: 



Application No.: 09/920,035 



Response to Objections p> Drawings 



out the informality and s 
the legend "Prior Art" 
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1 . The Office A etion objected to the drawings because Figures 1-4 shoul* i be 
designated by a legend s ifch as -Prior Art— because only that which is old is illustra ed. 
In response thenjfo, Applicants would like to thank the Examiner for poir iing 
eordingly amended Figures 1-4 as shown in red ink to inc ude 
Further, Applicants respectfully submit that upon allowanc s of 
this application, a corrected formal drawing will be submitted. Reconsideratio i is 
respectfully requested. 



Response to Claim Ob jection 

2. The Office Action objected to claims 6 and 10 because of the follov ing 
informalities: Misspelling: Claims 6 and 10, line 2: replace "each vertices" by -c ach 
vertex—; replace "simpllf^action" by -simplification^claim 6. Appropriate cbrrecTbi 
is required. 

In response therdfto, Applicants would like to thank the Examiner for poin ing 
out the informality and| Accordingly amended claims 6 and 10. Reconsideration is 
respectfully requested. 

Response to Claims Reji btions under 35 USC§103 



3. The Office A ction rejected claims 1-5 and 12-23 under 35 U.S.C. 103(a> as 
being unpatentable over ii et al. (US-6,262,737, hereinafter Li) in view of Hoppe et al. 
(US-6,046,744, hereinaf er Hoppe). 

Applicants respec feilly disagree and respectfully submit that independent clai: a 1 

i". 
P. 

is allowable for at least be reason that both Li and Hoppe substantially fails to te> ch, 
suggest or disclose ever [features of the claimed invention. More specifically, botl Li 
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and Hoppe substantially fails to teach suggest or disclose a method of constructing 
progressive mesh comprising at least: 

"constructing a cluster from ea h vertex in a single resolution mesh constituted 
of a plurality of vertices, constructing < n expansion operation bv connecting the vertex 
with its adjacent vertices, and calculatin > a cost of the expansion operation, wherein said 
vertices comprises two or more than two vertices: 

repeating the expansion operation with the lowest cost for constructing a forest, 
wherein the expansion operation (u /'. k) with the lowest cost is performed, with L /. k as 
vertices in the mesh, vertex k as a root of the cluster after the connection until the first 
** termination condition is fulfilled: and ■ . «• ■ 

performing a clustering simplification to each cluster eft) in the forest above, 
merging non-root vertices to t in a sinpl > step, wherein t is a representative vertex o f the 
cluster cfth as required bv the amended < laim L 99 

The advantage of the foregoing Ueps is that unlike the edge collapsing method, 
the clustering of a single cell cluster < an be accomplished in a single operation step 
regardless of number of vertices but ah o the geometric properties and attributes of the 
mesh, and data and errors in each layei of the resolution, can be retained allowing the 
vertex clustering to be reversible so that refining or coarsening of the mesh can be 
achieved in real time. Therefore, in a c istributed virtual environment, the mesh can be 
transmitted to a customer through a dat: network and all kinds of resolution processing 
can be executed without requiring a Iditional hardware. Further, the progressive 
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algorithm produced by the present invention can in Tease arbitrary amount of triangles in 
one refinement iteration according to the settings >f mesh simplification, and therefore 
the efficiency of refinement is much higher than the edge-collapsing algorithm and is 
suitable for real time rendering virtual reality 

To the contrary, li substantially teaches a c >nventional method of compressing a 
3D polyhedral meshes comprising the combination )f progressive meshing technique and 
edge collapsing technique. In other words, Li si bstantially fails to teach, suggest or 
disclose performing an expansion operation for gr wing a forest and then performing a 
clustering simplification operation for clustering e ch cluster cells in a single operation 
step, as required by Claim I, instead Li substai^cfrHy teaches a progressive^ meshing 
method employing the edge-collapsing algorithm Accordingly, Li's progressive 
meshing method employing the edge-collapsing Algorithm can remove at most two 
triangles from the mesh at a time. Although edge-lollapsing algorithm has fine meshing 
power and can retain characteristics of the original mesh, removing or increasing two 
triangles at a time is too slow: For example, for simplifying a mesh composed from 8828 
triangles to a mesh with 500 triangles, at least (882: ]-500)/2 = 4164 edge-collapsing steps 
have to be carried out. Consequently, the method i unsuitable for real time rendering or 



image transformation requiring rapid vertex 



triangle deletion. Accordingly, 



Applicants respectfully submit that Li cannot possibly meet Claim 1 in this regard, and 



therefore should be allowed. 

Further, because the Office Action reliec ^upon Hoppe to show lowest cost 
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estimation of an edge collapse operation, and therefore Hopp< still cannot cure the 
specific deficiencies of Li for reasons as substantially discussed above. Accordingly, 
Applies its respectfully submit that combination of Li and Hoppe cannot possibly render 
the clai n 1 obvious in this regard and therefore should be allow, d. Reconsideration is 
respectf ully requested. 

For at least the foregoing reasons, claims 1-5 and 12-23 j latently define over Li 
and Hoppe. Reconsideration and withdrawal of these rejections is respectfully 
requested. 

i. The Office Action rejected claims 6-11 under 35 I S.C. 103(a) as being 
unpaten able over Li in view of Hoppe and further in view of Tuubin et al. (Progressiv 
^ Forest ^alit Compression", IBM T. JL Watson Research Center, AG^PublishedJuly 1998,- - 
pages 110, hereafter Taubin) 

. Vpplicants respectfully disagree and would like to point out 1 hat claims 6-1 1 depend 
from cl dm 1, and because like Li (and Hoppe), Taubin also substantially discloses a 
convent' onal method of compressing a 3D polyhedral meshes comprising the 
combination of progressive meshing technique and edge collapsing technique, wherein 
only vei tices of two adjacent triangle are connected at a time and repeated for forming a 
forest collapse operation. Accordingly, Applicants respectfully s lbmit that Tauber still 
cannot c ure the specific deficiencies of Li and Hoppe in this regard. Therefore, Applicants 
respectfully submit that claim 6-11 also patently define over Li, Hoppe and Tauber for at 
least the same reason as set forth above. Reconsideration is respectfi !ly requested. 
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CONCLUSION 

For at least the foregoing reasons, it is believed that all pending claim^L<|23 are in 

proper condition for allowance. If the Examiner believes that a conference ^ould be of 

value in expediting t) ie prosecution of this application, he is cordially invited ffiltelephon^Tl 

J! {/ * 

the undersigned cour sel to arrange for such a conference. _ 



Respectfully submitted, 
- ^^JSDC- PATENTS II 



Date: ^ /^ ^ /- -^3 

4 Venture, Suite 250 
Irvine, CA 9261 8 
Tel.: (949) 660-0761 
Fax: (949) 660-0809 



Jiawei Huang %^r^ 
Registration No. |3y330 
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